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QUESTION ONE: 


1) 

2 ) 

3) 

4) 

5) 

6 ) 
7) 
S) 

9) 


10) 


11 ) 


C w-r r 
V 

<inc4 vj 


12 ) 


v - fJ 


T 


-y 


■p 


TRUE / FALSE Questions 


[6 pts] 


l5f+a lows nested subprograms. (.3^ A M4 0 
Dynami c Type Binding improves the ability of f compilers to detect errors. \ 

tt/i i 

Short names are more readable and less writable than long ones. , 

” rt “ — S 

[T )\ Case sensitivity ( imp roves reliabili ty? 

In FORTRAN, the special word “REAL” 




Variables of 2 derived types are incompatible^/^ 


The L- value means the address of the variable. 


A' 


p . fc • 

Javascript is an example of languages using dynamic type binding. 
Type inferencing means types are determined from the context of the 
reference. 

j t- ^ •' 

A binding is static if it occurs during run time and remains unchanged 

throughout program execution, 

W-i 


Languages with great deal of coercion such as C, are more reliable than those 
with little coercion such as Ada, 

^T \ In C++, “typedef , ( ^oeTn^ntroduce anew type ^ it simply defines a new 
name for an existing type 


- £c<Jp-C L, i* \ IjAMi'diU guXK ^ \{u f - {* iii'iv ‘ A 


■ ^ ■' 


U [ A 'M * \ L: % |f-* 


J 


VJ 




V " 


■ 'l) \ ** \ 


rt \u ; 1- 


QUESTION TWO: Till in blanks Questions [12 pts] 

y In C++, the variables allocated with new operato r and deallocated with delete operato r are of 


EXPLICIT-HEAP DYNAMIC type. 



^ # r Dynamic Scope^s based on CALLING SEQUENCE S of program units, not their spatial textual 

tr 


layout. 


/ 


Name 2 stnngs length design options: STATIC LENGTH STRINGS and _T LIMITED 


LENGTH DYNAMIC STRINGS, 


{ *y The 2 types o l f type compatibility are^ NAME^')CQHPATiBILIT Y and 
COMPATIBILITY 





£ ^s//The advantage o 


imp 


licit declaration's BETTER WRITEABILITYW the disadvantage is 

— — — — -*'* 



f LESS RE AD AB IL IT WAND ( LESS RELIABILIT Y... 

5* */ According to the storage binding, scalar variables are classified into 4 categories; static, stack- 

dynamic, E XPL I CIT -HEAP DYN AMIC, IMPLICI ~ 

The two problems associated with pointers are; DA NGLING PO^h&E RS and if emory 

LEAKAGE and DEREFERENCING UNINITIALISED POINTERS. 


Storage bindings & Lifetime of variables: 

Study the following C++ f ( ) function and answer the 5 questions below: 


(^intj *f () 


Vo 




* 


> ' 


{■ 


Tnt) *p h new lnfc(88) } 
s'batic floaty^ df a 3 » 1 4 ; 
return pf 


i 


/ 


T- t t't i ; 




iA. * f* 

\ 

-,n r f - £r 

.£■ v ■ ■ ii— ■ | • ■ ■ 

\ ' 






e type of a pointer variable p is STACK DYNAMIC. 

The type of the object (variable) pointed tobyp is EXPLICIT -HEAP DYNAMIC. 

The lifetime of a variable, p begin when THE FUNCTION F IS INVOKED and ends 

r 

when THE FUNCTION F IS EXITED. 

The lifetime of a variable d begin when THE PRO GRAM IS LOAD ED and ends when 


THE PROGRAM IS EXITED. 


^ — / 

o This code suffers from a problem of memory leakage 


1 


di 


u* 








j rVj 


Is 


& 


t 

w 

% 




\ 

1 / | 
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QUESTION THREE: ; 


ARRAY TYPES 

Given a matrix F: array [0 .. 99/ 0 . . 29 93 
address starting at 2500. Element size is 4 bytes. 


J 

Aj> 

\ "J-o 


, o 


u\ 


[10 ptsj 


of float; located at memory 


VG 


a) Assumin^^^Wjor ordering, caj^cujate the addpefsof matrix element 

F [80/ 1001 ■ 2500 + 4 * ( (80^) *300+ (10 0-0) ) 

' i • . ■ 

X yW <A ^ W = 2500 + 4 * (80*300+100) 





."rf 




b) 


r~ 


ts) 


/ 


= 2500 + 4 * (24000+100) 

= 2500 + 4 * 24100 = (966500 . J 

Assuming column major ordering, calculate the addressoj: matrix element F[75» 120] 
F T80. 1001 = 2500 + 4 * ( (120-0) *100+ (75-0) ) 

*' { * 2500 + 4 * (120*100+75) 

x 

i = 2500 + 4 * (12000+75) 

: 

= 2500 + 4 * 12075 = -50800': 



- • Give the access formula for a 2-dimensional array T [ I , j J ] with I index: IL: IU, J index 

JL:JU, and base BASE, element size ESIZE. Assume you are accessing element located at I , J 
for column nia j or ordering. In other words, show how to compute the address of element 

■ j • ■* t 

T [I , j ] for an array declared like this: 

T: array y[IL , . IU/JI1. . JUJ of dementtype; 
where T is stored in membry at address BASE and sizeof (element_type) is ESXZE. 
Show how the expression can be rewritten to save runtime computation. 




L et m be the number of elements in a column, so m « JU - JL^+ 1 . 

4 

JL) *M + (I - IL) ) 

= BASE + ESIZE * (H*J - M*JL + I - IL) 


3 


I 


r 




i f 


-J. 


**- \ 


Gb# 


_J - 





- i . ■ *■ ..... 

£¥ r 

_ 4 

\ V if 
- ^ 


■ / 


; , €. .v 

* ^ ^ 

* - - VS 

, fluJ 

it 



QUESTION FOUR: Consider the following Pascal skeletal program and assuming the program be«nn 


execution from procedure main, answer the 2 questions below: 


a) 



b) 


rs> 
/ 


[8 pts] 


Program main; 
var xj. integer 


La 


> - 


r„ . . . , V , >=» 

(This is main:x) 

st )Ai 


, 4 ^ 


!■ j. 

procedure 1 subl;, 

X: integer . { Th is is sub 1 : x } 
-^tbegin- ' 

V* _ - “ 7. ■_ . 





r -V; • -J _ ^ 

■- " . 

end; ; \ 

; A . 

procedure : .f?sub#X 

P r o c e duress ub3 ; 

► 

v ar. x: integer;, 
begin {sub3 
: ; x; : = -3 ■; 
end; , {sub 3 } 


y 7 








yj 


- SOB1 :X 


SUBlsX 


_{This is sub3:x} 
?- 


SUB3 : X 



/ 


STJB3 : X 





begin. j sub 2 } 

x ; - . 2 ; 
sub3 ; 

end; ■ {sub2 } . 


MAIN : X 


begin {main} 


SUBl 



:y=i 



■•end. {main}' 


MAINtX 

*™ a 

J 


MAIN : X 


J 


Notice the three variables called "x" have comments labeling them "main ;x 11 , 

■ -■ "s ubl :x " , ; and 11 s ub3 :x " . - \ '■ " - 1 ' ' y “■ . 

Assume st atic scopin g: For each as si gnme nt st atement in the progra m,, wri te next to the 
- assignment statement either " static = (main; x" ; 11 static = (subl : xl 1 , or 
"static =sub3 : :x}j indicating to whicnVasahls^amed "x" the assignment statement 
refers when static^scoping is used. - 4 



Repeat part a) for dynamic scoping . That is. write eith er' 1 dy namic = rfrad n ■ vy 
"dynamic ■ ^■■'s , ublrVx''j or '"dynamic =^cub3rx l, 'joext to each _ a'ssignment“statcnrent 




P- 

I 


■ *■ ^ 


'*> 

i 


QUESTION FIVE: 



Consider the following pseudo-code: 


.4. 

,v f 

/ 1 />, 

s 

v • v V 

V v J 


[ 10 points] 


1 1 


A 


t-V 

I 




<>jb 


c A 


■=.i 




A' 


jf* 

' X V ■ 


^ { 


'bj, C Sz 


b - - 


^ *1. 


, cA 


-■| "i_- \ r - ; 


-1, 


>1. \A',- 


.r .r ^ 


f ■: 

\ -rf- 


Cj4 

c ; <A 


WN 


A 


(t* 


«,) i, t<=t4 -. 


o 






V- 


--V- _ \\ 

Assuming a static-scoped language, the referencing environment at point 1 is: 

Lf -■ fc -. *i f . +_^ujr_, . * a ^-r-> H i, 1 1 P 1 * 


a and b of SUB1 T 


¥ 




Assuming a. dynamic scoped language, the referencing environment at point 1 is: 


a and b of SUB1 


c of SUB2 


d of MAIN 


X 


Assuming a static -scoped language, the referencing environment at point 2 is: 


b and c of SUB2 




Assuming a static -scoped language, the referencing environment at point 3 is: 


■*' j V> '“■' = v 


c and d of MAIN ./ 

8 P{ 


^^Vssuming a p^amic.*- scoped language, the referencing environment at point 3 is: 
c and d of MAIN 

J \ ■ 


&. , f y.> v« 



l ( l. a V v\ Q 


v/ ‘ 


\U s 







~ \w. 



C j v\ ^ ^ "VW Gu \\ . 


i 
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UCS332: Concepts of Programming Languages SECOND TEST Date: MAY 16, 2006 

QUESTION ONE: MCQ Questions [10 pts] 

1 ) The activity of ensuring that the operands of an operator are of compatible types is called , 

'^Type checking b) Type binding g) Operator binding d) Address binding 

2) The application of an operator to an operand of an invalid type causes error. 

a) Address b) Lexical c) Scope 

3) A garbage collection strategy that keeps track of how many pointers point to a particular block 

and puts memory back on the free-list when the count reaches zero is called. 

([a^keference counters b) Event counters c) Lock and key d) Tombstone 

4) In languages with subrange type, range checking is done at time. 

a) Compile b) Load (Shrill d) Link - e) None 

5) In C++ declaration “int size", the type “inf is bound to the name “size” at time. 

a) Execution b) Loading ©Compilation d) Language design e)None 

6) Implicit declaration is used in a language, 

a) C++ b) Java ©Perl 

’ - + 

7) Dynamic type binding is used in a _ language, 

a) C++ b) Java 


d) Assembly 


e) None 


e) None 


e) None 


d) Assembly 

8) The time period between allocation and de-allocation of a variable is. 

a) Type j^cope ^Lifetime d) address 

9) The variable attribute that specifies where the name is visible in the program is; 

a) Type (ffiScope c) Lifetime d) address 

10) In C++, the local variables and function parameters are examples of 

■ 

(gX^tack-dynaniic b) Static c) Implicit-heap dynamic d) Explicit-heap 


e) None 
variables. 





,r ■ 


f- I- 




QUESTION TWO,- Storage bindings & Lifetime & Array types [10 pts] 

Study the following C++ code and answer the questions below: 

✓''static int x[50]; 


void 

{ 


moo^(intg,sjize) 

fi; 


int - y . 
int w f size! ; 
int zU={4,5, 6,7,8}; 
int *f = new int[120]; 

■ ■ - 4+n?.v r 


* P 


} 

char *foo {) 

{ hf 

^ char ^pr^ new char('R'); 
statiqTloat (d) = 2,71; 
return, pr; 

o The type of array x is _ , 

a 

(jp^Static . b) Stack-dynamic c) Fixed-stack dynamic d) Fixed -heap dynamic 

v . * ; 

o The type of array y is . 

i 

* 

a) Static b) Stack-dynamic (^Fixed.-stack dynamic d) Fixed-heap dynamic 

o The type of array w is . 

F 

a) Static tack-dynamic c) Fixed-stack dynamic d) Fixed-heap dynamic 

o The type of array f is ' . 

h 

. a) Static b) Stack -dynamic c) Fixed-stack dynamic ^Fixed-heap dynamic 

y-o The type of a pointer variable pr is STACK-DYNAMIC 

/ o The type of the object (variable) pointed to by pr is EXPLICIT-HEAP DYNAMIC 
o The lifetime of a variable pr begin when FUNCTION foo IS CALLED and ends when 
FUNCTION foo IS EXITED. 

■ 

o The lifetime of a variable d begin when FUNCTION foo IS CALLED and ends when 

9 

PROGRAM IS TERMINATED 

o The lifetime of array y begin when FUNCTION moo IS CALLED and ends when 
FUNCTION Moo IS EXITED 

o This function foo sutlers from a problem of MEMORY LEAKAGE 


2 


I 


! 


r 


QUESTION THREE: FUI in blanks [11 pts] 

y o The process of binding storage to a name is called ALLOCATION the process of breaking 
the binding between storage and a name is called DE- ALLOCATION 

• o For the purpose of allocating storage to variables, the program storage is divided into 3 parts : 
Global/Static storage, STACK and HEAP. 



c Pointers are included in languages for two uses: INDIRECT ADDRESSING and 
DYNAMIC MEMORY MANAGEMENT 




In non -associative arrays, elements are indexed by ORDINAL VALUES In associative 
arrays, elements are indexed by KEYS. 


r 

/ o The dynamic length strings are implemented using LINKED LISTS or ADJACENT 
MEMORY LOCATIONS. 


y The 2 representation forms of decimal type are: UNPACKED BCD and PACKED BCD. 

h 

o The 2 disadvantages of dynamic type binding are: LESS RELIABLE and HIGH COST 

o The 2 character string design issues: FIXED / VARIABLE LENGTH and PRIMITIVE 
OR ARRAY OF CHARACTERS. 

o In currently used programming languages character string are defined as ARRAY OF 
CHARACTERS or PRIMITIVE, 


o The access function for the array F in the following C++ declaration: “long F [ 150 ] ; ” is 
F[i]= base + I * 8 

. ■ 1 - 

o The access function for the array F in the following C++ declaration: “int F [ 80 j [ 60] is 


F[i,j]= base + 4 * (I * 60 + J). 




i 




f C go 3 Ctol 







I afi k. 
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QUESTION ONE: 


MCQ Questions 


[10 ptsj 


1) raeajlivit^u^g tot to operands of an operator are of compatible types is called 

,, b) Type bindingc) Operator binding d)Address binding 

,-J Hie application of an operator to an operand of an invalid type causes 
a ) Address . b) lexical , c) Scope 

^ la ^ ages^with subrange type, range checking is done at_ 





e) None , / 


b) Load 


iRun 


d) Lipk 


4JJJhevariabk attribute that specifies the number of bytes allocated to a variable is: 

b) Scope c) Lifetime 

$) TEe “float type is bounded a range of values at 
a) Run 


e) None 


time. 




i' - , 


6) The main disadvantage of 

aj Static b) Stack-dynamic 

3) Dynamic type binding is used in a 

g - r -I , - * _ | 

a) C-H:' KlPerl ' c) FORTRAN 



e) None / 


d) Language design / 


K' 


iau iGJ i* mat rney destroy the progra^faoduJarLty. 

C) Explicit-heap dynamic (^^baT). e) None 
language. 

a) Assembly 


/ 


,8) The time period between allocation and de-allocatioij/of a variable is 

b ) Sco P e r^cVU^be) ■ d) address 
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a) Type 


e) None 


/ 


9) ^Z ^ nabIe a ftribu te that specifies where the name can be accessed in the program is: 

QjScope^ c) Lifetime d) address 

/A0)FiC^g6tocal variables and function parameters are examples of variables. 

a) StaCk ‘ dynami<r> b) Static c) Im P^it-heap dynamic d) Explicit-heap 


e) None 


.y 


/ 


“ ■*>. 


■> 




QUESTION TWO: Storage bindings. Lifetime and Types 

Study the following C++ code and answer ALL questions below: 
static int y[50] ; 

void moo (int len) 


[32 pts 




{ 


int -X [ 800 ] ; 
int z [len] ; 

int w[]={49,59,69,7 9,89}; 
int *r = new int [222] ; ^ ^ 


* * 


} 

char * f oo ( ) 

f 


} 


char *pr = new char ( * u f ) ; 
static float d ^ 2.71; 
double aa; 
return pr; 



l). The type of array f is 
a) Static 


b) Stack-dynamic 
j£) The type of array x is 

a) Static - b) Stack-dynamic ■ 

f . ' ■ ■ r ^r' j , - - - ' ■ * * 1 

/3) Jhetype of array y is ■ „■ . 

p Static b) Stack-dynamic 

/ \f) The type of array w is "TT 

a) Static ffijjstack-dynamic 

i) The scope of a variable ma, is 


c) Fixed-stack dynamic 



J& b 


Fixed-stack dynamic 

»“ ’ ■ ‘ *• P * 4 - *■ ' _ ‘ . j" - 


t-i 


ixed-heap dynamic 


d) Fixed-heap dynamic 


• - ^ 


■ 1 



c) Fixed-stack dynamic 

c) Fixed-stack dynamic 
/Hp. *o 


d) Fixed-heap dynamic 


'fcyS. ,?®¥ etime of a variable aa begin when F»? . v . / 

and ends when P^Jv pP X_ C-k ;P*A, ■ - , 

' " “ " ' : — — /_ 


d) Fixed-heap dynamic 





p) The type of a pointer variable pr is 


. %) • The type of the object, (variable) pointed to by pr is • /, X 

fbe lifetime of a variable px be gin when 
and ends when pp 





/ 




/} , 



P<5^' 

F^cV:-T L 






C<v 


£tfi bzX 




lp^The lifetime of a variable 
and ends when 



j£a i > 


1 1) The lifetime of array y begin when 
\Z and ends when 



ft *3 l. \tmtr 


z 

Wffb 1, L rZi 
o.x'iMK 


The function foo suffers from a problem of fYl 




f „ 1/ 


v J ' 




tr 


v — i 

'J 


2 




QUESTION THREE: 


Fill in blanks 


[12 pts] 


1) Jhe access function fonthe array F in the following C++ declaration: “lotg P [3 o 0 ] ; » i 
F£n]= base*/ 1} j/% 

' ' M ^ 

2 y tbe acoess ftmction &r '«* F in the following C++ declaration: “infc P[40] [so] 
Ffk, j]= base* *i * (2 * * 10 /+ T) 


is 


is 





typ*— 


is ^coliectim of dataoB] 


names accessible at a given program point is called a 



^ The type of an object can be determined using 3. ways: using the declaim 
J* 1 jCfegr | " n ■ &A- q, 


and a set of predefined operations. A list of 
(3 ^ 



statement. 



dynamic length strings are implemented using 
or_ Mi 




&j The 2 representation forms of decimal type are- 

r ' — pul f -f A . 

Jjy^Ihe 2 disadvantages of dynamic type binding are: j^QC 

. and i4lW) Co 



S^The process of binding storage to a name is called 

breaking the binding between storage and a name is called 




and @Cl3 


; the process of 


) For the purpose of allocating storage to variables, the program storage is divided into 3 parts: 
Global/Static storage, _ ^ and {4, 

Jp) Pointers are included in languages for, two uses: 

tlmmC M 




^Hfjln non associative arrays, elements are accessed by 
associative arrays, elements are accessed by 


. In 




) In currently used programming languages character string are defined 




or 


-JmBiiZ & 



^ / 


s 






1 

t, 


i 


3 



r 








QUESTION FOUR: 

• Name any 2 string length options used in 
each option, 

1^) S CfiC t ,s£r f t 




st'a c?* o ; 



[12 ptsj 

and give C++ declarations illustrating 


A, X fa - r t 


O 





"nil ■* 


-■r ..^i. 


2 COmm ° n P m Wmmngmta3 (problems) caused by pointers and give C++ code illustrating 

1) f J \ t r 



*( > 

I , ’ li . 1 ’ ■ - 1 



\Jw C / 
cc / f 

sj 


Consider the following pseudo-code and answer the next 2 questions: 




- ■ - 


■ .r 't . 


void sub 1 0 
{ inta, b; 

... < — 1 

} 

void sub2 Q 

. { ■'intb^ ^ubl; } 

void main Q \ ‘ 

{ int c, d; sub2 ( ); } 


JH'- 


■’•■ip-, 


/* end of subl */ 

i ■ . . p ■ ■ j * r 

/* end of $ub2*/ 


/* end of main*/ 






/ 

/ 

* 4 


Xj 


v 


i) 


2) 


Assuming a static-scoped language^ the referencing environment at point 1 is: 

cv j> b ^ ^ 


*■■ 

Assuming a dynamic-scoped language, the referencing environment at pomt 1 is: 

SL \ Cl sO* ^ A AL<^\ ^ 




V 


/ 


A 


[4 pts] 


QUESTION FIVE: 


Prolog Programmi 


ng 


Write a Prolog predicate(s) named squareNcube , that takes a lfo n f w i, 

returns 2 lists: a list consisting of sauares and aT1 ntW i,v+ * * of values as an argument and 

shown in the following queries Q er list of. cubes of. all elements in a given list as 


7. 


.-squareNcube ( [1, 2 , 3, 4 ], M, N) . 
« = U, 4, 9, .16] ■ 

N = [1, 8, 27, 641 - - 


[ 2, i ■> £ i , 


?- squareNcube ([ 2 , 2.5, 3.0, 4 ] 

Squares = [4, 6.25, 9.0, 16 ] 
Cubes = [8, 15.625, 27.0, 64] 


Squares, Cubes) . 


M J 


l Li ) i 


K i f f k 


v ( ->h (n ~) * j 

7- t.-> iZ- 1 r) 1 - ,^vu Cr>. 

* e/c , •> 





tr# * a. ,-b 



21 1 / fe O 


. 


4 f *■ ” ’ . ‘ - - ■ JL . 

I- ’ ' 


. ■ 1 




* " . * *■ 


[./■ 




(_ H') /J 9 /) y J 
//c^ H f 



jHfh. /KMjS/St 




s\ H-»- s 





At^ v^c?. v4 Ce>ik 


* i#.*\ -' S -S- ’H' m ■ 

r\ is [■H f ' ,N ' L I T i/ 

.■wttTIS , 1 

i '! K S ([ VI AA X ^ 


T 


1 


f. 


q.. 


4 . 
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ITCS332: Concepts of Programming Languages SECOND TEST Date: JAN 3, 2008 

QUESTION ONE: * MCQ Questions [12 pts] 

1 ) The code to access any array element must be generated at time. 

a) load b) run c) compile d) language design e) None 

2) A is used by compilers for type checking and building the code for allocation /deallocation 

a) data type b) array c) variable d) descriptor e)None 

3} Dynamic type binding is used in a language. 

a) C++ b) Perl c)JAVA d) C# e)None 


■ 




4) 


5) 


6) 


7) 


8 ) 


9) 


The variable attribute defined as a time period between allocation and de-allocation of a variable is: 
a) Compile b) Run c) Lifetime d) Link e) None 

p - 1 . it i - ■ . B — L. . •_ 4 - B p . ‘y f t • ■ . ■ * . “ a i ' 1 . ’ j. p ■ *|B ji. *“ r t* I .. “ ajf' ' k ■ grqlipy^rey s v ^— -*■“ ** V C , r - , 1 - J ! g n ^ * «” ' J - r ^ pi 

s ' f ‘ i - . . - _ « - 1 , 1 “ . _ 1 - - s " ■. i ‘ a ■* " . • r i-™ J ’ _ ^ s J r 

Dynamic type binding requires type checking at >y> v V>fo?y v ftp ~ time.- .y - j '•% : V 

■■ ■; ' -L /L :y-\LL L,/ ’ -V L.; : ■■ v* v ~ y T" _ LLL/ L'!./,- 

a) Run b) Load c) Compile d} Link e) None 

The variable attribute that specifies where the name can be accessed in the program is: 
a) Type b) Scope c) Lifetime d) address e) None 

In languages with subrange type* type checking is done at time. 

a) Compile b)Load c) Run d) Link e)None 

A is a collection of memory cells that stores all variable attributes. 

d) Lifetime 


7 


■ ' 

*■ .■ _ 


a) Scope b) descriptor c) data type 

One of the following is NOT of ordinal type: 


e) None 


a) bool b) int c) char d) float . e) N.one 

.... . J., , f - -fj" >■ i . I ’ i ’ - - J . 1 f, h i* M 1 ' ' . ' ' ' i--. / - ■» ■ - ■ 1 ■* • .'. ■ ■ , ' ‘-f . ’ t ■ iA ‘ r . ' '* 1 - 

- " ■ " ', p fc -> ^ ^ • ■ a s * r- ; - ■ . a , ' p 1 , ' ■ s - . i . i _ ^ 1 11 C 1 f ■ i ■■ j ■ . ' ’ ■ v . ' ■ , ' ■ , 

ylO) TJhd subprogram pall is bound to subprogram code at ;L- '■ . time. .; : 

a) Compile b) Language implementation c) Run d) Language design 

11) The activity of ensuring that the operands of an operator are of compatible types is called . 

a) Type checking b) Type binding : L . c) Operator binding d) Address binding 

12) The main disadvantage of - ■ t variables is that they destroy the program modularity. 

-■ ; i = ^ 

i . . f 

a) Static b) Stack-dynamic^- c) Explicit-heap dynamic d) Global . e) None 


Question # 

i 

2 

3 ; 

4 

- 5 

6 

7 

8 

9 

10 

11 

12 

Answer 

C " 

D 

i 

B 

C 

A 

B 

. A 

B 

D 

C ‘ 

A 

D 


I— ' ■?S‘+*--r H — s-J BH^ B -J" 
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QUESTION THREE: Fill in blanks [15 pts] 

+ i + 

1) In currently used programming languages character string are defined as Primary or Structured, 

f 

* 

2) Dynamic Scope is based on CALLING SEQUENCES of program units, not their spatial 

textual layout. The variables allocated with new and deallocated with delete operator are of 
EXPLICIT-HEAP DYNAMIC type, 

, j’- , ■■ ' ■ - 11 *• ' . ■» 

' ' • - 
r » 4 - i 

- . *■ - - " V ‘ i ’ . , ' i 

3) A DATA TYPE is a collection of data objects and a set of predefined operations, A. list of names 
accessible at a given program point is called a REFERENCING ENVIRONMENT . 

4) The 2 disadvantages of dynamic type binding are: less reliable by making Type error 

detectionby* the compiler is difficult and High cost by increasing 
execution time 

5) Name 2 character string design issues: Is it a primitive type or just a special kind of array? and 

Should the length of strings be static or dynamic? 

6) The 2 types of type compatibility are: NAME COMPATIBILITY and STRUCTURE COMPATIBILITY 

7) The advantage of implicit declaration is BETTER WRITEABILITY and the disadvantage is 

LESS READABILITY AND LESS RELIABILITY 


8) Name 

, ’ * -A' ' " ~ 

• * a 

, j jf- , 

and DEREFERENCING UNINITIALIZED • POINTERS 


two problems associated with pointers: DANGLING POINTERS and MEMORY' L 

' ' . " « 1 ' , - , , ' - * . . s. i C ' , “ « 1 r ' “ ■ I » , ‘ \ 1 ' I- * ' * 

TO W-IPU! Q TTKtCf Ktfi TlW T Kf T^Tit.T 7 fin fl* * i ■ - 1 * - 1 - ■ > - L A “< 


LEAKAGE 


9} The access function for the array F in the following C++ declaration: “1 ong F [ B 0 ] ; 53 is 
F[71] — base+ (71 - 0) * 8. 

10) The access function for the array G in the following C++ declaration: “int G [ 12 0 ] [ 66] ; ” is 
G [50] [32] - base+ £ (50 - 0)* 66 + (32 - 0) ]* 4. 

1 1 ) Pointers are included in languages for two purposes : Indirect addressing and Dynamic 
Memory management, 

12) The dynamic length strings are implemented using Linked. Lists .or Ad j agent memory Cells - 

f * j r : & . -r.'i j ■ . ■ ■ ■ ' L ~- ■' r • V ' v ; \\ Vv V? 1 ^ 

' v, -J-.'- y y._. v >. ,y- j,,;* y v y - 

13) The process of binding storage to a name is called ALLOCATION ; the process of breaking the binding 


between storage and a name is called 


DE- ALLOCATION. 


14) For the purpose of allocating storage to variables, the program storage is divided into 3 parts: -Global/Static 
storage, STACK , and HEAP . 

15) In non-associative arrays, elements are accessed by SUBSCRIPTS . In associative arrays, elements are 
accessed by KEYS • 
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QUESTION EOUR; Consider the following Ada-like code. and answer the next 3 questions [10 pts] 



/* end of subl */ 


/* end of sub 2 */ 1 

/* begin of main */ 


/* end of main */ 


I) 


£ 


Assuming a static -scopedJ^inguage, the referencing environment at point 2 is. 
biCyj t/trom 


o- 



■frnm \/ 


2 ) 


a 


V V 'A 3) 


Assuming 2 static ^scoped language, the ref^edciiig environment at point 1 is, 

fX , b s r -f to suhe 1 


-oi 




rr> ai Cl 


tZ 



Assuming a dynamic-scoped language, the referencing environment at point 1 is: . - 

• flvb ,r pm -5ur> [ \/ / — 


-i I ro m Scdp CL . . 


n: integer ; 
f ^Procedure subl lp-»- 



* - 


Begin 

n = n/ 2; print (nj ; 

End ; 3 ;••••' • 

_ - „ r * Jj - „ ■ ® -b * ■ ' ■ 

sv^procedure ■ sub2 . is , 

,n : integer; 

Begin 

n <=• 20 ; subl ; 

% i t ‘ 

!■ 1 , 

* 

End ; 

Begin 

n = 36 } sub2 ; 

■Ti 

End : 


a a . 


a ■ • > >. - 

*ls « ‘ ’ 


■ ’ I .“ I 


i Consider the following Ada-Eke code* The value of n printed by piriiifc " 

■ 

Z - procedure main is g 

4) Under static-scoped rules 


5) Under dynamic-scoped rules isA* 






a > 


- 3-f r 


n ■» n * 2; 
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ITCS332: Concepts of Programming Languages SECOND TEST Date: MAY 21, 08 

QUESTION ONE: [104*5 pts] 

1 ) ?- ' [1, 2|x] - [i, 2 , [3, 4] f 5] . 

a) error b) X'*"l3,4 i 5] 

2) ?*■ Y is X+2 , X=l. 


a) Y - 1+2 
X = 1 


b) Y = 3 
X *= 1 




el None 


e ) None 


X 


3) For the query: “ [A | E] = [l ciog f mouse] f lion, [rabbit, cat]] * , Prolog produces. 

— — LI ^ c *' 3^ — - — — 


4) For the query: “L9 = [L4 | f, d],L3=[S, 6,7],M=[L3 | k, m, n] Prolog produces: 

..Ly^ f St- £ } 7^f K; 

La - [_ b ^ ^ i ~3 



What55 (K, K, [K] ) . 

What55 ( I , K, [I | L] ) I > K, II is I - 1, What55 (I1,K,L). 

5) For the query ? - What 5 5 (9,6,0). Prolog produces L - 


What88 ([],£]). 

What88 ( [H | T] , [HH j TT] ) HH is H+3, What88 (T,TTK ^ ^ 


u j i ui vai<^ yjuvi j * ^ v l t t ■ jf i v t - t? i — v 

7 ) Write Prolog predicates named “1 i stneg” to count the number of negative values in a given list. 

1 j. O j <Qg ~ S- h 


Ak/?vrfj (^0^ 1 T 


1 1 




1 CT / ■* 
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QUESTION TWO: [12 pfcs! 

Study the following C++ code and answer ALL questions below; 

static int y[50]; 

void moo (int len) 

{ int x [800] ; 
int z [len] ; 

int w[] ={49, 59, 69, 79, 89} ; 
int *f = new int [320] ; 

■, m m 

} 

char *£oo {) 

{ char *pr = new char ( , U f } ; 
static float d = 2.71; 
double aa; 
return pr; 

} 


c) Fixed-stack dynamic 


c) Fixed-stack dynamic 


1 ) The type of array z is, , 

a) Static ^/^hStack-dyiiamic 

2) The'type of array y is 

\Jq %}) Static b) Stack- dynamic 

3) The type of array f is 

a) Static ^cfstack-dynamic 

4) The type of array x is ____ 

a) Static b) Stack-dynamic ^Fixed-stack dynamic 

5} The type of the object (variable) pointed to by pr is fapl't&tA r 1 


d) Fixed-heap dynamic 


d) Fixed-heap dynamic 


c) Fixed-stack dynamic d) Fixed-heap dynamic 



3) Fixed-heap dynamic 

\et — C — 






6 ) The lifetime of a variable pr begins when /MsL -tTY' k-i f ^ {_ j 


and ends when 





7) The lifetime of a variable d begins when 
and ends when tfir 







L£S 


C s) /The function foo suffers from a problem of I k. gu 

9 ) The scope of a variable <3 is ~£urwMrfw-t P^rrr \/ 

►'I t 'Vl^t L 


1 0) The scope of a array x is 






1 1 ) The lifetime of a variable a a begins when / t-P fcz& [S 

and ends when ^ J- » f f<>a L ) ' 


1 2) The lifetime of array y begin when d? k«/v-4~ ^ P 



and ends when ^ 
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QUESTION THREE: 


Fill in blanks Questions 


1) 


The code to access any array element must be generated at 

Dynamic type binding requires type checking at 



[15 pts] 


time. 


time. 


2 ) 





<Xh 


time. 


The subprogram call is bound to n^program code at 
A { / is a collection of memory cells that stores all variable attributes. 


3) 


The variable attribute defined as a timeyperiod between allocation and de-allocation of a variable is 
called t 1/ . The variable attrij)dte that specifies where 


the name can be accessed in a 


4} In currently used pro 

& 



is called 





mg languages character string are defined as 


5) Dynamic Scope is based on \ y 



p pjyv 1 




of program units, not their 


spatial textual layojjh The variables allocated with new and deallocated with delete operator are of 


et'-v-A M 




k^ 


i-^2 &Lrj 






type. 


6) A 


/ 3 JUvW 

C jpy^^rM * 1 * s a collection of data objects and a setof predefined opgations. 


xs 


A list of names accessible at a given program point is called a L L f 

• ^ h Otfy try 


7) The 2 disadvantages of dynamic type binding are: 
and 




8 ) Name 2 character string design issues: 

and Q&&2C £ _ 

9) The 2 types of type compatibility are; V\ c~v^__ rs rv^ uv>-K V>] Ifj'Vi and 

\/ (J 




k i, Li kj 



and the disadvantage is 

^ v ^ *i — ■* 


10) The advantage of implicit declaration is „ yriW 

ly>^ qV" j 

11} Given the C++ declaration: “long F [ 8 0 ] ; ” 5 the address of the array element F [ 3 0 ] is: 

base* 4 - % 





12) Given the C++ declaration: u int G[120] [80] ; ,s > the address of the array element G [75] [40] is 

base + 4 * (pty £ £ 0 4^ £> ^ ' 

1 3) The dynamic length strings are implemented using 

14) The process of binding storage to a name is called 

process of breaking the binding between storage and a name is called 

1 5) For the purpose of allocating storage to variables, the prdgram storage is divided into 3 



Global/Static storage* 





and 
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b/ik 

N\g,'fr>cnf Vj 


/A 




1. 


A 





■ «• 

! _ 


\ V™. 





QUESTION FOUR * Consider the following Ada-like code and answer the next 3 questions 1 10 pts] 


void main ( ) 
void sublO 
{ int a, b, c; 

* . . < 1 

} 

void sub 2 (J 

{ int b, c, d; 

. , , < 2 

subi; 

} 

{ int a, c, d; 

* * . < 3 

sub2 ( ) ; 

} 


/* end of subl */ 

/ * end o f sub 2 * / 

/* begin of main */ 

/* end of main */ 


1) Assuming a static -seoped^anguage, the referencing environment at point 2 is: 


E> r A r r^r*>y/ £ \n/b 7- 


<ca 

Assuming a s tatie - scoped language, the referencing environment at point 1 is: 

« L y Cy>rr^ J. ivu^Vn 

— yr 



Assuming a dynamic - scoped language, the referencing environment at point 1 is; 
L _ -- ^ irt/U . 1 f'—' £2 — £]QQQa . 

TlT r ^ 1 . 


/ 


Consider the following Ada-like code. The value of n printed by print (n) : 
Procedure main is 


n: integer ; 
Procedure subl is 
begin 

n = s n * 2 ; print (n) 
end ; 

Procedure sub2 is 
n : integer ; 
begin 

n as 20 ; subl ; 

end ; 
begin 

n » 36 ; su^2 ; 

J 

end ; 


4) Under static-scoped rules is 


5) Under dynamic-scoped rules is 


n 


= n / 2; 


-ir *' 2 - 
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ITCS332: Concepts of Progra m ming Languages SECOND TEST Date: AUG 13, 2008 

**^************************^***************^ ra ** ft ***™*******^*****"** A *** 
QUESTION ONE: Study the following C++ code and answer ALL questions below. 

static int z[40]; 

void moo (int Xon) 

{ int -w [ 80] ; - int y[len]; -- - - - ■ 

int a: [ ] = { 4 9 , 59, 69 , 79 , 8 9 } ; 
int *f = new int £32] ; 

m #< * 

' } - 

Void char *foo () - - 

{ char : *mpt:r — new char ( 'U A ) ; 
static float d = 2.71; ■ 

- - doxifol^ sum; x&fcunm; - - - ' 






1) The type of array z is 

2) The type of array y is 





5 fc, c^K 


3) The type of array f is filled hzC&Q — 

4) The type of array w is <J < — 

5) The type of the object (variable) pointed to by uptrr is 

6) The lifetime of a variable up tr begins when/'' 

and ends when ^ \ /r — s & — 

7) The lifetime of a variable d begins when 4m r.fcg 



aLiil^ndfr ■wketT 

8) The scope of a variable d is r _ 

9) The scope of a array x is 


10) The lifetime of a variable sum begins when 

and ends when ^ fnWz 

■ / 

1 1) The type of a pointer variable uptr is 

12) The lifetime of array x begin when ,/L^ 

and ends when &n-£{ *3^ 





III I II 


/ 
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*1 1 


a 'H 


■v 



\V 


QUESTION TWO: MCQ Questions ^ P ^ 

l ) a^ jgnmpnt to a subrange variable, t^gs^are checked for compatibility at . _ ^ me ■ 

. . r . [Ffa/u-n d) Language design e) Link 

a) Compile^/ b) Load (|^ n } & 

For every assignment to a subrange variable, range checking is done at 
a) Compile 


3) 


b) Load ' (3? d) Language design 

In C++, the aiTays a]located/de-ailocated using new/delete operators are of type 

Fixed heap dynamic b) Heap dynam.c e) Fixed stack dynamic d)None 


e) Link 


4) 


5) 


6 ) 


time. 


7) 


8 ) 


9) 


rixeu neap uyuaimv -v 

According to IEEE Floating-Point Standard 754, the partso^reaL r limber are arr anged. 
(^jsign-Fraction-Exp b) Sign-Exp-Fraction dc)^xp-Sign- Frac tion 

One of the following is NOT of ordinal type: 

a) bool b) int c)chor ®’ d °" bk 

In the statement l-b-K; tire resulting value is bound to a vanable fat 

a) Compile b) Load ^J?Run 

The code to access an array element must be generated by the 

a) Loader b) Linker c) Windows ^Compiler 

One of the following is NOT determined bythe data type of an object 
a) Operations b) Values Range ^(precision 

A character string whose length is specified when it is declared is called 

a) Dynamic length $ Static length e) Limited dynamic length 


d) None 


e)None 


d) Language design e) Link 


e) None 



string. 


d) Fixed length 


aj uynamiG iwigm ^ 

10) The access function for the C++ declaration: Tut a[] [100) ;”w a[i,N= base+ 

m nn*4- f 


b) (i-1) *10G*4- Cj-X) *4 

Taj) (i) *100*4+ (3 ) 4 dl (i-1) *99*4- (j-1) *4 

‘ J (i-l)*99*4+(j-l)*4 d) U iJ 

11) The array that can grow and shrink during the execution time is of type ~ ' 

a) Fixed heap dynamic $ Heap dynamic c) Fixed stack dynamic d) Static 

12) The variable attribute defined as a time period between allocation and do-allooation of a vanable is. 

a) Type 01 Lifetime c) Scope d) Address e)None 

13) The variable attribute that specifies where the name can be accessed in the program is: 

ca a) j ifeHme d) Address e ) None 

a) Type TW Scope c) Litetime ) 

x 4) A is a collection of memory cells that stores all variable attributes. 

a) Scope b) Data type ©Descriptor d) Lifeume c)None 

, 5) The main disadvantage of __ variables is that they destroy the program modular^ 

^ Global b) Stack-dynamic c) Explicit-heap dynamic d) Static 


Question # 1 



Answer 


2 

3 

4 

5 

6 

7 

8 

9 

10 

n 

12 

13 

14 

15 

C 

A 

ii_ 

cX 

Q 

d 

X 

b 

A 


h 

h 


Ca 
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QUESTION THREE: Consider the following Ada-like code and answer the next 3 questions [10 pts] 


-A 


/ 


u 




void main {} 
void subl ( ) 

( int a, b, c; 

< 1 

} 

void sub2 () 

[ int b f <z, d; 

< 2 

s ub 1 ; 

} 

{ int a, c, d; 

< 3 

sub2 ( ) ; 

} 


/* end of subl 


/ 


/* end of sub2 


/ 


/* begin of main */ 


/'* end of main 


/ 


1 ) Assuming a static -scopedjtulguage, the referencing environment at point 2 is: 

h , r . sA [ .d^ -vr — 


C\ ’crj'- /VW 


2 ) Assuming a static -scoped language^ referencing environment at point 1 is: 


A j. fe> / C 


'bo, <± — j — fc? X 


3) 


Assuming a dynamic-scoped language, the referencing environment at point 1 is: 

& £ X? / r % ■- 


d 7^0* 





Consider the following Ada-like code. The value of n printed by print (n) : 
Procedure main is 


n: integer ; 



4) Under dynamic- scoped rules is 

5) Under static-scoped rules is 



r 


L 


Procedure sub2 is 
n : integer; 

Begin 

n = 10 

End ; 

Begin 
n = 

End ; 



subl ; n — n * 2 ; 


- 24 ; sub 2 ; 
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QUESTION FOUR: Fill in blanks I 14 P tsJ 

1) Name 2 methods (constructs) used to create aliases in programming languages. 

• and __ == ==^J ^^ — ■ 

2) In languages with static type binding, the typVSiS^e specked by 



lAr 




3) In languages with dynamic type binding, the type may be specified by executing 

-■ and 



A' 


■JL 





TA 

l?€+c 




oy program units enclosing 


4) In currently used programming languages character string are defined as 

5) Dynamic scope of variables is based on r_ -^1 L 
those variables. While static scope is based on the 

6) Tire 2 disadvantages of dynamic type binding are: 

and Ui 'Kgs* OPS' £ 1 y 

7) Name two problems associated^ pointers: d 

and 

8) The access function for the array F in the following C++ declaration, long F[80], is 

^r 71 1= *«"*»+ 4 » zl| — ^ 

9) The access function for the array G in the following C+^eclaration: “int G [ 120 ] ,j 6 6 ]/;” is 

H PCs { ‘nc? ^ &£_ jA\- $ ■/- — 

etct+ Oii-Y 


of program units 


G [ 50] [32]= base + 


10) Pointers are included in languages for two purposes : — ^ 


and 


JX 


1^4 A C- 











1 1 ) The dynamic length strings are implemented using _ 
or 0 ^ 3 ^ . aU~r ± 



-fi 




_4^^L 


Lyts 




12) The process of binding storage to a name is called &djLa£ -A 



CMfj 

; the proces 


of breaking the binding between storage and a name is called 


,-jUr I O 0 '+"-+ 


13) For the purpose of allocating storage to vari?M&, the program storage is divideduito 3 parts: Global/Statk 
storage, ’ an ^ 


14) In non-assoeiative arrays, elements are accessed by 
In associative arrays, elements are accessed by _ — , 


/Q tr o^i n 
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ITCS332: Concepts of Programming Languages SECOND TEST Date: DEC 31, 08 

# £ Jfc .$ 3fic # .af= % afc * ^ £ # sfc $ # sjc* Xe # $ & * * sfc sjs sft $ * i}; $ % sf: $ if; af: $ a|c $ # ifc # * # * # sje # # * * sjc # # $ * * * # * # * £ # * ^ # 

QUESTION ONE: [6 + 6 pts] 


* Define a prolog predicate spl i tn ( L , N t LI , L2 } to split a list L into two parts LI and L2; the 
length of the first part is M. For example, 

?- spiitn{ [a,b,c,d,e,f ,g,h, i, k] , 3,L1,L2) . 



l 


* 


Consider the following Ada-like code. The value of n printed by print (n) i 
Procedure main is 
n: integer ; 

Procedure subl is 1) Under static-scoped rules is 

begin 

n - n * 2 ; print (n) t 2) Under dynamic-scoped rules is 

end ; 

Procedure sub2 is 

n : integer; 
begin 

n = 10 ; subl ; n = n / 2; 

end ; 
begin 

n = IS ; sub2 ; 
end ; 
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QUESTION TWO : Study the following C++ code and answer ALL questions below: 
static int z [40] ; 
void FIFI (int leu) 

{ int w [80] ; int y[len] ; 

int x[]^{49,59, 69,79,89}; 
int *f - new int [32]; 


[12 pts] 


} 

Void char *GIGI () 

{ char *uptr = new char('U') ; 
static float d = 2 . 71 ; 
doub 1 e s urn ; return; 

} 

1 ) The scope of a variable d is ^ ^ C h'to?/ Cp fCL* 

2) The scope of a array x is - 



3) The lifetime of a variable sum begins whenever | fr j~ ^ J 

and ends when TJ fe f k^y^^J 

4} The type of a pointer variable uptr is < Q L 1 A m ■■ r l 

5) The lifetime of array z begin when ^ ^ \ a j_ 4 /{^ 

and ends when ^ Eg 


) 


6) The type of the object (variable) pointed to by uptr is p*^? 1 A- Vx</w j ^ > 


7) The type of array f is (7 Cy ^, v ( , , t 

8) The type of array w is (L^yuJ c,\nt \< ir 


9) The lifetime of a variable uptr begins whenever /nnf-Ab.jt r L^ir CnU'T 


and ends when 




10) The lifetime of a variable d begins when ^ ^ ^ 0 hiyjLI 


and ends when 


^±3 



1 1 ) The type of array z is x-s'^Srckt',C- 

1 2) The type of array y is cV^f A J 
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QUESTION THREE s 


Fill in blanks Questions 


[15 pts] 


i) 


Given the C++ declaration; “int G£l50] [ 80] ; the address of the array element G [ 75] [40] is 
hase+ 4 f -&)'$> Ho ^ 


\7 


2) The dynamic length strings are implemented using Vn 

■ ■ 


'iij J.i’.ijV ij ^ 1 ;■!.;! 
•r- •' | 'I 1 



or 


^cjjk-e/kf McK +rV 

c el 


3) The process of binding storage to a name is called AW fWait .p jd 

process of breaking the binding between storage and a name is called J, y _ 


^ ; the 



</ 


/tit 


4) For the purpose of allocating storage to variables, the program storage is divided into 3 parts: 
Global/Static storage, LfVi , and 


5) The code to access any array element must be generated at ( /? 1 1 W 

Dynamic type binding requires type checking at j fa ^ 



time, 



time, 


f^XVl 


time. 


^ 6) The subprogram call is bound to subprogram code at 

A ("y ^ r~0 * s a co ^ ect * on of memory' cells that stores all variable attributes. 


7) The variable attribute defined as a time period between allocation and de-allocation of a variable is 


called 



u 






. The variable attribute that specifies where 


the name can be accessed in a program is called < C^s'^-Q^ l 


S) In currently used programming languages character string are defined as 
or 

9) Dynamic Scope is based on _ <r. Vi j 


l A-f 



of program units, not their 


spatial textual layout. Th^variables allocated with new and deallocated with delete operator are of 
P ftp Wf \C type, 

3 °) A is a collection of data objects and a set of prpdefmed operations. 

A list ot names accessible at a given program point is called a ^ ^ h -j \xv^ 4^\ 

X, 11) The 2 disadvantages of dynamic type binding are: ^ ^ 

and \y& fcTaWbiTj tu»^~ — ~~ ~ 


^12 ) Name 2 character string design issues: p^i V- t 0 

md - lU' (T C I'C v C',e 


r 



W i Cfy# A W 


''V*>A,e> 



l?v 4-y 


14) The advantage of implicit declaration is 

and the disadvantage is V. S > ^ 

15 ) Given the C++ declaration; “long F [80] , the address of the array element P [30] is: 

base+ - & - ) *• ^0 . 


i 
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QUESTION FOUR: MCQ Questions 

1 ) A character string whose length is specified when it is declared is called 

a) Dynamic length /Ha)Sta tic length ^ c) Limited dynamic length 


2 ) 


3} 


4) 


5) 


6 ) 


7) 


8 ) 


9) 


10 ) 


H) 


12 ) 


13) 


14 ) 


15) 


[15 pts] 

_ string. 


d) Fixed length 

The access function for the C++ declaration: “int a [] [100];” is a[i,j]= baae+ 


(&) { i ) *100 *4+ ^ j )*4j 

c) (i-l)*99*4+(j-l)*4 


b) (i-1) *100*4- (j-1) *4 

d) (i-1) * 99 * 4 - (j-1) *4 




The array that can grow and shrink during the execution time is of type 
a) Fixed heap dynamic Q^ Heap dynamicj 


c) Fixed stack dynamic d) Static 

The variable attribute defined as a time period between allocation and de-allocation of a variable is; 
a) Type 


f b^Lifetime j c) Scope d) Address 

The variable attribute that specifies where the name can be accessed in the program is: 
a) Type ^b) ScopeJ) c) Lifetime d) Address 

A is a collection of memory cells that stores all variable attributes. 

a) Scope b) Data type /£) Descriptor] d) Lifetime 

The main disadvantage of ___ 

a) Global b) Stack-dynamic 


e) None 


e) None 


e) None 


variables is that they destroy the program modularity. 

c) Explicit- heap dynamic d) Static e) None 

For every assignment to a subrange variable, types are checked for compatibility at ____ time. 

c) Run 



a) Compile ; b) Load 


d) Language design 


For every' assignment to a subrange variable, range checking is done at _____ 

a) Compile b) Load Jo) Run ^ d) Language design 

In C++, the arrays allocated/de-allocated using new/delete operators are of type 

b) Heap dynamic 


e) Link 
time, 
e) Link 


(TijFixed heap dynamic) 


c) Fixed slack dynamic d) None 


According to IEEE Floating-Point Standard 754, the parts of a real number are arranged: 
a) Sign-Fraction-Exp b) Sign-Exp- Fraction c) Exp-Sign- Fr action) 

One of the following is NOT of ordinal type: 

a) bool b) int c) char double \ 

In the statement f=b+c ; the resulting value is bound to a variable f at time. 

b) Load /7)1 


d) None 


e) None 


a) Compile 


Run 


d) Language design e) Link 


The code to access an array element must be generated by the . 

a) Loader b) Linker c) Windows ^ d) Com piler 

One of the following is NOT determined by the data type of an object 
a) Operations b) Values Range c) Precision ^d) Scope 


e) None 
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QUESTION ONE: 


[4+4 pts] 


Define a prolog predicate myLast that finds out the last element in a given list L* For example, 
?- myLas t ( [ 8 , b, 5 t d, ~3 , i r kj r F ) * 

?- myLast ( [1,2, -9,7, [9, - 


( i' 


V/V 


m^Ud-LUl f 


0 



7 


‘T 

Consider the following Ada-like code* The value of n printed by print (n) : 

Procedure main is 


n: integer ; 

Procedure subl is 
begin 

n = n * 2 ; print (n) ; 

end ; &*£ t£/l 
Procedure sub2 is 
n ; integer; 
begin 

n = 8 ; subl ; 

end ; cU fait 
begin 

n = 12, ; sub2 ; 
end ; 


1) Under static-scoped rules is 


2} Under dynamic-scoped rules is 



u 


n = n % 2; 


w’c j7~ ^ ^ f y 
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[12 pts] 


QUESTION TWO : Study the following C++ code and answer ALL questions below: 
static int z [ 16] ; 

void FIFI (int size) 

{ int w[24] ; int y[size] ; 

int x[]=(9,5,ll,-23,17,29); 
int *f = new int [32]; 

# * ® 

} 

void char *GIGX ( ) 


char ^uptr - new char(V); 
static float d = 3.75; 
double sum; 



and ends when 


1) The type of the object (variable) pointed to by upti 1 is 

2) The lifetime of a variable uptr begins whenever /<?£ 

[Md- —7 

3) The lifetime of a variable d begins when t ^ 

and ends when Jhfs 

4) The scope of a variable d is 

5) The scope of a array X is y 

6) The lifetime of a variable sum begins whenever 

and ends when # 

7) The type of a pointer variable uptr is 

8) The lifetime of array z begin when 
and ends when 

9) The type of array z is [.^l \ 

1 0) The type of array y is 

1 1) The type of array f is ^ ^ bjjr-n 

12) The type of array w is 






YAZJ 
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QUESTION THREE: 


Fill in Jjlanfcs Questions 


[16 pts] 


1 ) The implementation of a floating-point value consists of a sign field and : /) 



and 


2) The storage size of a given data type is specified by 





o V* 


The order 


of storing multidimensional array in main memory is specified by *1 


^v 5 - 


3} In languages with static type binding* the type may be specified by t) 


^lj£- iLr ^ Lidd ^ 


4) Name 2 character string design issues : VAcio rwollit^ pj 


and 


Qe>C / V'& i £“ r ‘ 









eA'-'' 








be specified by 






tl ° r ^ & f 



5) In languages with dynamic type binding, the typ 

and \j*dU <g Jhfr S ci 

6) In currently used programming languages character string are defined as 

^r/ywfvVpSC- -I ^Wfrcj {U*s') ■ 

7) Dynamic scope of variables is based on the /■_, I I ^ °f program units enclosing 

those variables. While static scope is based on the ^r^/r— | r ^ 0 ^ program units. 

8) The 2 disadvantages of dynamic type binding are: Uwth O 


<r/i^ 



and <\{$\ c ^ £i>£ j 
9) Name two problems associated with pointers; yfip/nfirij If*. 



and 


psirifais - 


1 0 ) The access function for the array T in the following C++ declaration: L 'char F [ 8 0 ] ; ” is 

F[60] = base+ ■ — — — ‘ 

1 1 } The access function for the array G in the following C++ declaration: "int G [ 1 2 0 1 [ 6 6 ] ; ” is 

G[60] (40)- b a5 e + ( ( M - 0) iftO-O-))* & ■ 

12 } Pointers are included in languages for twopur poses : pi-dwgyf t\A^. p-r f 3 

^ i 'c . _ y / i ejt ti***1} 

13 ) The dynamic length strings are implemented using: (yu)OC s^^Ay\jy c f w ^ _ Ceiii 

or A. rW ' O L'Vvk, l’ sir s ■ 

1 4) For the purpose of allocating storage to variably^ the program storage is divided into 3 parts*; 

^ / t / i L ' 


Global/Static storage* 




, and 


15} In associative arrays* elements are accessed by ^ ip f key i 

arrays, elements are accessed by n V o , 1^- 

1 6) The process of breaking the binding between storage and a name is called ^ 

The subprogram call is bound to subprogram code at f yjm 




* In non-associative 



oc^ov\ 



time. 
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QUESTION FOUR: 


MCQ Questions 


[14 pts] 


i) 


2 ) 


3) 


4) 


5) 


6 ) 


7 ) 


8 ) 


9) 


10 ) 


II) 


12 ) 


13 ) 


14 ) 


For every assignment to a subrange variabie^^pes are checked for compatibility at 

a) CompU^ b) Load d ^Run^ ? d) Language design 

For every assignment to a subrange variable, range checking is done at 

a) Compile b) Load ( c) Run) d) Language design 


time. 


e) Link 
time, 
e) Link 


C++, the arrays ailocated/de-allocated using new/delete operators are of type 

b) Heap dynamic 



Fixed heap dynamic 


c) Fixed stack dynamic d) None 


One of the following types is NOT ordinal: 
a) bool b) enumeration c) char 

In the statement: f- b+c; the sy mbol + is bound to addition at 
a) Compile ^j>) Language design^ c) Rim d) Language implementation 



time. 


The code to access an array element must be generated by the 
a) Loader b) Linker c) Windows W Compiler 

One of the following is NOT determined by the data type of an object 
a) Operations b) Values Range i ^)'ScopeJ ^> d) Precision 
A character string whose length is specified when it is declared is called 
a) Dynamic length 


e) int 


e) Link 


e) None 


string. 


b lStatic length y c) Limited dynamic length d) Circular length 

The access function for the C++ declaration: “int a [ ] [ 64 ] ; ” is a [i ] [ j ] - base* 

bj (i“l) *64*4- ( j~l) *4 

c) (i-l) ^toiM+(j -1)*4 d) (i-l)*63*4-(j-l)*4 

The array that can grow and shrink during the execution time is of type 

a) Fixed heap dynamic 



jjfljieap dynamTt\ c) Fixed stack dynamic 


d) Static 


The variable attribute defined as a time period between allocation and de-allocation of a variable is: 
a) Type ' b) Lifeti me^) c) Scope d) Address e) None 

The variable attribute that specifies where the variable can be accessed in a program is: 
a) Type b) Lifetime dfSrope^) d) Address e) None 

A variable is a collection of memory cells that smres_alLyai^le attributes, 

a) Scope b) Data type c) Lifetime a ^escriptor^ ) e) None 

The main disadvantage of variables is that they destroy the program modularity. 

4) Global y b) Stack-dynamic c) Explicit-heap dynamic d) Static e) None 
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ITCS332- Concepts of Programming Languages SECOND TEST Date: MAY 26, 2010 


QUESTION ONE : Carefully study the following java -like code 


[15 pts] 


void main() t 

int a, b, c; 


} 

void funl ( ) { 

int b, c, d; 


} 

void fun2() { 
int c, d f e; 


} 

void fun3 ( } { 

int d f e, f ; 


Given the following calling sequences and assuming that dynamic scoping is used what variables are visible during 
execution of the last function called? Include with each visible variable the name of the function in which it was 
defined. Xn your anaver, do not delude hidden variables and cables from — . 


{d) main calls funl; funl calls fun3. 


d,s,f of fun3 
b, C of funl 


(e) main calls funl; funl calls fun2; fun2 calls fun 3 


d, e, f of fun3 
c of fun 2 

b of funl 


(f) main calls funl; funl calls fun3; fun3 calls fun2 


Of d, e of f un2 
f of fund 
b of funl 
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[15 pts] 


apay U of *. r r * j ~£ "" “l Wt ° f “' h 

Clement is s and 1 -based index is used. Give the location (or addre J 


1) The array is stored in the column maj 


or 


order. 


Loc {U [m] [n] ) - k -h s 


* [ (n-1) *r + (m-0) ] 





2) The array is stored in the row maj 


or 


order. 


_ , r * \ v + s * r (m— 1) *c + (n 1) ] 
Loc (U[m] [n ] ) - k + s ' 



Nmo 3 types of arrays os»i in C++ and provide one eode — . define each OT e of dre arrays. 


3) Static arrays 

static int a[100] ; 



5 ) Fixed-heap dynamic arrays 

double *p = new double [100]; 


QUESTION THREE : Study the following C++ code and answer ALL questions below: [ 1 6 pts ] 


static int z [ 16] ; 

void SCOOBY (int size) 

[ int w [ 2 4 ] ; int y [size] ; 


int x[]-l9,5,ll,-23,17,29); 
int *£ - new int (32); 


void char * JERRY () 


{ char *uptr - new char(tl'); 
static float d = 3,^5; 
double sum; 


1 ) The scope of a variable d is 


THE FUNCTION JERRY 


2) The lifetime of a variable d begins when THE FUNCTION JERRY IS F IRS 1 LY 

CALLED and ends when THE ENTIRE PROGRAM TERMINATES 


5) The lifetime of a variable sum begins whenever THE FUNCTION JERRT IS CALLED 


6) The type of the object (variable) pointed to by up tr is EXP LICIT-HEAP DYNAMIC 

7 ) The access function for the array G in the following C++ declaration: “double G [ 2 0 ] [ 80 ] ; ” is 
G £5 ] [36]= base+ [ (5 - 0)* 80 + (36 - 0) ] * 8. 

S) Thedynamicle ngth strings are implemente d using L i n k s d Lists or Adjacent memory 

Cells * 

9) For the purpose of allocating storage to variables, the program storage is divided into 3 parts: 
Global/Static storage, STACK ? and HEAP . 

1 0) In languages with static type binding, the type may be specified by Impl ici t Declarati ons 
and Explicit Declarations 

11) Dynamic scope of variables is based on the Calling sequence of program units enclosing those 
var i abies , While s tali c scope i s base d on the spatial textual layout of program units . 

12) Name two problems associated with pointers: Dangling Pointers and Memory Leakage. 

13) Name 2 character string design issues : String type; primitive or structured and 
String length; static or dynamic, 

1 4) The storage size of a given data type is specified by language Imp 1 emen t e r . The order of 
storing multidimensional array in main memory Is specified by language Implement er * 

15) In languages with dynamic type binding, the type of any program object may be specified by 

context inf erencing and a value is assigned Lo the object . 

16) In currently used programming languages string are defined as ? r 1 ma r y or 3 1 r uc t u re a 
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3) The scope of a pointer variable f is 

4) The type of a pointer variable uptr is 


THE FUNCTION SCOOBY 
STACK-DYNAMIC 


and ends when 


THE FUNCTION TERRY IS TERMINATED (RETURN), 



